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Capitolo 1 


ELEMENTI DI TEORIA DEGLI 
INSIEMI 

1.1 Insiemi e classi 

Con la parola classe si intende una collezione, un aggregato di oggetti di 
qualsiasi tipo. Gli oggetti che costituiscono una classe vengono detti elemen- 
ti. 

I concetti di classe, elemento, appartenenza sono assunti come primitivi, 
cioe di essi non viene data una definizione rigorosa (questa richiederebbe a 
sua volta concetti gia rigorosamente definiti e cosi via), ma viene soltanto 
detto che tipo di idea farsene. 

Una classe e ben individuata quando, in linea di principio, e possibile 
stabilire, dato un elemento a, se a appartenga alia classe in questione oppure 
non appartenga. Possiamo pensare a molti modi per realizzare questo: ad 
esempio, compilando l’elenco di tutti gli elementi che appartengono alia classe 
data, oppure indicando una propriety che caratterizzi la classe, cioe che sia 
verihcata da tutti e soli gli elementi di tale classe. 

II fatto che un elemento x appartenga alia classe A si indica scrivendo 
x € A. II fatto che x non appartenga ad A si scrive x ^ A. 

Le classi che sono elementi di altre classi sono dette insiemi e sono quel- 
le di maggior rilievo in matematica. Questa distinzione tra insiemi e classi 
proprie, che non possono essere considerate elementi cli altre classi, serve ad 
evitare le spiacevoli contraddizioni che sorgono quando si vorrebbero consi- 
derare insiemi troppo grandi, come ad esempio l’insieme di tutti gli insiemi. 
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CAPITOLO 1. ELEMENTI DI TEORIA DEGLI INSIEMI 


Valga per tutti il seguente esempio di paradosso di Russell. Sia / l’insieme 
di tutti gli insiemi X tali che X ^ A", cioe che non sono elementi di se stessi. 
Ad esempio, l’insieme Z dei numeri interi, non essendo un numero intero, 
appartiene a I. Domanda: / G / ? Risposta: se / ^ /, allora, per come e 
definito /, non essendo elemento di se stesso, / G /. Se supponiamo I G /, 
allora non soddisfa la propriety che caratterizza /, cioe il non essere elementi 
di se stessi, e quindi I (jL I. Paradosso. Fortunatamente non ci imbatteremo 
piu in questioni simili. 

Un insieme S si dira sottoinsieme dell’insieme A, o che S e incluso in A, 
se ogni elemento di S e anche elemento di A. Questo fatto si scrive S C A o 
anche S C A. 

Due insiemi sono uguali se e solo se hanno gli stessi elementi. Risulta 
allora cliiaro che: 

A = B A C B e B C A. 

Supporremo l’esistenza di un insieme privo di elementi detto insieme vuo- 
to , e indicato con il simbolo 0, caratterizzato dalla proprieta: a 0 per ogni 
elemento a. L’insieme vuoto e incluso in ogni insieme e pertanto e unico. 

Definizione 1.1.1 Dati due insiemi A e B chiamiamo unione di A e B, in 
simboli, A U B, I’insieme degli elementi x tali che x G A oppure x G B . 

L’unione di due insiemi e quell’insieme che ha come elementi tutti gli 
elementi di A e anche tutti gli elementi di B , ma non altri. 

L’unione di due insiemi gode delle seguenti proprieta: 

1) A U (B U C) = {A U B) U C (associativa), 

2) AUB = BUA (commutativa), 

3) A U 0 = A. 

Definizione 1.1.2 Dati due insiemi A e B chiamiamo intersezione tra A 
e B, in simboli, A n B, I’insieme degli elementi x tali che x G A e anche 
x G B. 

L’ intersezione di due insiemi e quell’insieme che ha come elementi tutti 
gli elementi di A che sono anche nel contempo elementi di B. L ’intersezione 
gode delle seguenti proprieta: 

1) A fl (B fl C) = (A n B) n C (associativa), 

2) Ar\B = Bf]A (commutativa), 

3) A n 0 = 0. 
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Valgono inoltre le seguenti proprieta distributive: 

4) A n (B u C) = (A n B) u (A n c), 

5) A U (B n C) = (A U B) n (A U C). 

Definizione 1.1.3 Chiameremo differenza tra A e B, e scriveremo A — B, 
oppure A\B, I’insieme degli element i x tali che x & A e x (jL B. 

E facile verificare che (A — B) C\ (B — A) — 0. Nel caso in cui sia B C A, 

l’insieme A — B si dice complementare di B rispetto ad A e si scrive Ca(B). 

Valgono le formule di de Morgan : 

1) C u (AnB)^C u (A)uC u (B), 

2) C u {AuB)=C u (A)nC u (B). 

dove A e B sono sottoinsiemi dello stesso insieme U. 

Definizione 1.1.4 Si dice coppia un insieme di due elementi. Una coppia 
in cui sia stato fissato un ordine secondo cui vi e un primo ed un secondo 
elemento, viene detta coppia ordinata. 

Se {a, b} e una coppia, con (a, b ) si indica la coppia ordinata avente a 
come primo elemento . Ovviamente in generate (a, b) ^ ( b,a ). 

Definizione 1.1.5 Dati due insiemi A e B si dice prodotto cartesiano di A 
e B I’insieme di tutte le coppie ordinate (a, b) tali che il primo elemento della 
coppia appartenga ad A e il secondo elemento appartenga a B. II prodotto 
cartesiano di A e B si indica con Ax B : 

A x B = {(o, 6) | o G A , b G By . 

Osserviamo che Ax B e in generale diverso da B x A. 

Di solito, i prodotti cartesiani sono degli insiemi ambiente, di cui ha 
particolare importanza studiare alcuni rilevanti sottoinsiemi. 

Esempio 1.1.6 1) Consideriamo gli insiemi A = {a,b,c,d,e, f,g,h,i,l} e 
B = {1,2,3,4,5,6,7,8,9,10}. Se fissiamo un sottoinsieme F C A x B con 
particolari caratteristiche, e lo chiamiamo flotta, la determinazione di F da 
parte di un’altra persona si chiama battaglia navale. 

2) Sia I’insieme dei numeri reali. Il prodotto M x M, che viene indicato anche 
con M 2 , e il cosiddetto piano cartesiano ed e l’ ambiente di cui si studiano dei 
particolari sottoinsiemi detti rette, cerchi, coniche ecc. 
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1.2 Relazioni 


Come visto nel caso di M, anche per un qualsiasi insieme A possiamo con- 
siderare il prodotto A x A di due copie dello stesso insieme. Questo ci per- 
mette di formalizzare il concetto di relazione che risulta molto utile e che nel 
linguaggio comune necessita di difficoltose formulazioni. 

Definizione 1.2.1 Una relazione binaria su un insieme A e un sottoinsieme 
TZ C A x A. Diremo che due elementi a e b di A sono in relazione tra loro 
rispetto aTZ se (a, b ) C TZ. 

Esempio 1.2.2 Sia A = {1 , 2 , 3 , 4 , 5 , 6}. La relazione ”e divisore di” e 
individuata da TZ C A x A, dove 

TZ = {( 1 , 1 ) , ( 1 , 2 ) , ( 1 , 3 ) , ( 1 , 4 ) , ( 1 , 5 ) , ( 1 , 6 ) , ( 2 , 2 ) , 

( 2 , 4 ), ( 2 , 6 ), ( 3 , 3 ), ( 3 , 6 ), ( 4 , 4 ), ( 5 , 5 ), ( 6 , 6 )}. 


Continueremo per comodita in seguito ad utilizzare le locuzioni verbali per 
definire le relazioni su insiemi, salvo i casi in cui questo non sia o particolar- 
mente scomodo (vi sono relazioni poco ragionevoli e giustificabili col senso 
comune) o dia luogo a qualche ambiguita. 

Vogliamo ora indicare alcune proprieta di cui godono alcune relazioni 
binarie che rivestono particolare interesse in matematica. 


Definizione 1.2.3 Proprieta: 

1 ) riflessiva: (a, a) G TZ per ogni a G A, 

2) simmetrica: (a, b) G TZ =>■ (6, a) e TZ, 

3) transitiva: (a,b) G TZ e (b,c) G TZ =3- (a,c) G TZ, 

4) antisimmetrica: (a,b) eTZ e (b,a) eTZ a = b. 


Esempio 1.2.4 1. Tra i numeri interi, la relazione ’’essere multiplo di” 

gode delle proprieta sopra 1), 3), 4 ), non della 2). 

2. Tra le persone, la relazione ’’essere padre di” non gode di nessuna delle 
quattro proprieta. 

3. La relazione ’’essere fratello/sorella di” gode della 2), 3) e, secondo 
qualche accezione, anche della 1 ). 

4 ■ La relazione ’’abitare nella stessa citta di” gode delle 1), 2) e 3). 
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5. La relazione ’’abitare nel raggio di 10 Km da” gode della 1) e della 2), 
ma non della 3). 

6. La relazione tra rette del piano ’’essere parallela a” gode delle 1), 2) e 
3). 

7. La relazione tra rette ’’essere perpendicolare a” gode solo della 2). 

8. Tra i numeri interi, la relazione ”la differenza e un multiplo di 5” (cioe: 
se a, b E Z, (a, b) E 1Z <S=> (a — b) e un multiplo di 5) gode delle proprieta 
1), 2) e 3). 

Definizione 1.2.5 Una relazione binaria sull’insieme A viene detta relazio- 
ne di equivalenza se gode delle proprieta, riflessiva, simmetrica e transitiva. 

Sono relazioni di equivalenza quelle degli esempi 4, 6 e 8. 

Per comodita, s e a e b sono in relazione secondo la relazione di equivalenza 
1Z fissata, scriveremo a ~ b in luogo di (a, b) E 1Z e leggeremo a e equivalente 
a b. 

Definizione 1.2.6 Sia A un insieme su cui e definita una relazione di equi- 
valenza. Se a E A, il sottoinsieme C[a] di tutti gli elementi di A equivalenti 
ad a 

C[a ] = {x E A | x ~ a} , 

si dice classe di equivalenza di a. Esso si indica anche con [a], 

Proposizione 1.2.7 Sia A un insieme su cui e definita una relazione di 
equivalenza e siano a e b due elementi di A. Allora: 

C[a] nC[b\ = 0 oppure C[a] — C[b] . 

Dim. Bastera dimostrare che se esiste d E C[a] flC[6] (ossia C[a] flC[6] 7^ 0), 
allora necessariamente C[a] = C[b]. Supponiamo che esista un tale d. Se 
x E C[a], x ~ a. Ma poiche a ~ d e d ~ b, per la proprieta transitiva, 
a ~ b e, sempre per lo stesso motivo, x ~ b, ossia x E C[b], Questo prova 
che C[a] C C[b\. Ripetendo lo stesso ragionamento partendo da y E C[b\ , si 
arriva a concludere che C[b] C C[a] e quindi la tesi. □ 
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L’insieme di tutte le classi di equivalenza di un insieme rispetto alia relazione 
di equivalenza viene detto insieme quoziente. Ad esempio, e interessante 
osservare che l’insieme quoziente della relazione dell’esempio 8) e 

Z 5 = {[0], [1], [2], [3], [4]} , 

dove [n] e la classe a cui appartiene n. Con Z p si indica l’insieme quoziente 
rispetto alia relazione ottenuta sostituendo nella 8) il numero p al numero 5; 
esso si dice insieme degli interi modulo p. 

Definizione 1.2.8 Una famiglia di sottoinsiemi di un insieme A costituisce 
una partizione di A se I’unione di tutti gli insiemi della famiglia coincide con 
A mentre l ’inters ezione a due a due di tali insiemi e vuota. 

Proposizione 1.2.9 Le classi di equivalenza costituiscono una partizione 
dell’insieme su cui e definita una relazione di equivalenza. 

Dim. La Proposizione 1.2.9 ci dice che classi di equivalenza distinte sono 
disgiunte (cioe con intersezione vuota). Resta da far vedere che l’unione delle 
classi da tutto A. Per ogni a £ A, a ~ a e dunque a £ C[a], □ 

Per esercizio, dimostrare che, viceversa, data una partizione di un insieme A, 
essa determina su A una relazione di equivalenza cosi definita: a ~ 6 se e solo 
se a e b appartengono alio stesso sottoinsieme della partizione. Osserviamo 
che, data una partizione di A, ogni elemento di A appartiene ad uno ed un 
solo sottoinsieme della partizione. 

Definizione 1.2.10 Una relazione TZ su A si dice relazione d’ordine parziale 
se gode delle proprieta riflessiva, transitiva e antisimmetrica. 

Si dice parziale perche esistono elementi non confrontabili, cioe: (a, b) ^ TZ^z 
( b , cz) £ TZ. 

Esempio 1.2.11 Sia V(A) l ’insieme di tutti i sottoinsiemi di A, detto in- 
sieme delle parti di A. La relazione di inclusione e una relazione d’ordi- 
ne parziale su V(A). Anche I’esempio 1.2.4 ■ V & una relazione d’ordine 
parziale. 

Definizione 1.2.12 Una relazione d’ordine parziale TZ viene detta relazio- 
ne d’ordine totale se gode anche della seguente proprieta, detta proprieta 
dicotomica: 


Va, b £ A , (a, 6) fL TZ =^> (6, a) £ TZ . 
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E una relazione d’ordine totale sull’insieme dei numeri reali la relazione 
”e maggiore o uguale a”. 

Esercizio 1.2.13 Determinare tutte le relazioni d’ordine, sia parziale sia 
totale che possono essere date sull’insieme {1,2,3}. 

1.3 Applicazioni 

Introduciamo ora il concetto di applicazione tra insiemi, o di funzione, termini 
che useremo come sinonimi, ma che e possibile trovare in giro con signihcati 
leggermente diversi. 

Definizione 1.3.1 Siano A e B insiemi non vuoti. Una applicazione dal- 
I’insieme A nell’insieme B e un sottoinsieme G di Ax B tale che: 

per ogni a G A esiste un unico b G B tale che (a, b) G G. 

Parlando intuitivamente, pero, una applicazione e una regola, un criterio, 
un qualsiasi metodo che permetta di associare in un modo unico, senza am- 
biguita, indipendentemente cioe da chi esegua una tale operazione, a ogni 
elemento a di A uno ed un solo elemento b di B. Si pub tranquillamente 
continuare a pensare ad una applicazione come ad una regola e considerare 
l’insieme G della definizione come il grafico della funzione. D’altra parte, 
formalizzare il concetto di regola e alquanto difficile ed il metodo pin diretto 
per farlo e proprio questo: per sapere qual e l’elemento di b G B associato 
all’elemento a G A, basta individuare l’unica coppia ordinata di G che abbia 
a come primo elemento e considerare il secondo elemento b di tale coppia. 
Un po’ di notazioni. Una applicazione / tra A e B si indica con 

f \ A—> B . 

Se 5 G -B e l’elemento associato all’elemento a G A dalla funzione /, si scrive 

b = f (a) . 

L’elemento b = f(a) viene detto immagine di a. 

Se S C A, f(S ) = {b G B \ b = f(s ) per qualche s G S}. 

SeCCB, f-\C) = {a G A \ f(a) G C}. 

Come utile esercizio per impratichirsi con queste definizioni- notazioni, si 
verihchi che: 
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1. f-\XUY) = f- 1 (X)Uf~ 1 (Y), 

2 . f-\x n y) = f-\x) n f-\Y), 

3. f(SUT) = f(S) U f(T), 

4. f(S DT) C f{S) fl /(T), (ma in generale non vale l’uguaglianza), 
dove / : A ^ B, X,Y C B e S,T C A 

Esempio 1.3.2 1. ioU e I’applicazione id a ■ A — > A tale che idA^o) = a 

per ogni a G A, detta identita su A. 

2. 7Ti : A x B — > ta/e cde 7Ti (a, 6) = a e detta proiezione sul primo 

fattore. Analogamente si definisce 7r 2 : A x i? — > 5 , la proiezione sul 
secondo fattore. 

3. f : M — > M tale che f(x) = x 3 per ogni i6l. 

Definizione 1.3.3 Una applicazione f : A — > B si dice iniettiva se, per ogni 
ai,a 2 G A: 

ai 7^ = ^ > /(®i) 7^ /(® 2 ) • 

17na funzione e iniettiva se, in altre parole, associa ad elementi diversi di A 
elementi diversi di B. 

La 1) e la 3) degli esempi 1.3.2 sono iniettive. 

Definizione 1.3.4 Una applicazione f : A — > B si dice suriettiva o surget- 
tiva se: per ogni b G B esiste almeno un elemento a G A tale che b = /(a). 
In altre parole, se ogni elemento di B e immagine di qualche elemento di A. 

Gli esempi 1.3.2 sono tutte applicazioni suriettive. La funzione q : M — > M 
tale che q{x) = x 2 per ogni x G I non lo e. 

Definizione 1.3.5 Una applicazione f : A — > B si dice biiettiva 0 bigettiva 
0 biunivoca se e sia iniettiva che suriettiva. 

Definizione 1.3.6 Date due applicazioni f : A — > B e g : B — > C, in cui 
Vinsieme d’arrivo della prima sia I’insieme di partenza della seconda, si dice 
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prodotto di composizione o funzione composta di f e g e viene indicata col 
simbolo g o f la applicazione h : A — > C tale che: 

WaeA, h(a)= go f(a)= g(f(a)). 

In altri termini, go f associa all’elemento a di A I’elemento c di C che la g 
associa a f(a) G B. 

E chiaro dalla definizione, che g o / ^ / o g. Anzi in generale accade che 
una delle due scritture non abbia senso in quanto il dominio della secon- 
da funzione deve coincidere col codominio della prima. Ma anche quando 
questo e possibile, le due funzioni, tranne casi particolari, continuano a non 
coincidere. 

Esempio 1.3.7 Se f : M — > M ; f(x) = 2x e g : M — > g(x) = sinaq allora 
g o f(x) = sin (2.x) e / o g{x) = 2 sin x. Le due funzioni sono distinte. 

Definizione 1.3.8 Data un’ applicazione f : A — > B, V applicazione g : B — > 
A si dice inversa della f se 

g o f = id A e / o g = id B ■ 

L’ applicazione inversa della /, se esiste, si indica con / -1 . 

Proposizione 1.3.9 Una applicazione f : A — > B ammette inversa se e solo 
se e biunivoca. 

Dim. Supponiamo che f sia biunivoca. Allora costruiamo la funzione g : 
B — > A nel seguente modo. Sia b G B. Poiclie / e suriettiva, esiste un 
elemento a G A tale che /(a) = b. Poiche / e iniettiva tale elemento a e 
unico. Allora dehniamo g(b) = a. Abbiamo che g e l’inversa di /. Infatti: 

/ ° g(b) = f(g(b )) = /(a) = b , go /(a) = g(f(a)) = g{b) = a . 

Viceversa, supponiamo che esista l’inversa / _1 di /. Siano cq, G A tali che 
ai 7^ a 2 . Se fosse f(ai) = /(a 2 ), allora anche / _1 (/(ai)) = / -1 (/(a 2 )). Ma 
f~ 1 of = id, quindi si avrebbe a\ = / _1 (/(a i)) = / _1 (/(a 2 )) = a 2 . Assurdo, 
quindi f e iniettiva. 

Sia b un generico elemento di B, e sia a = f~ 1 (b ) G A. Poiche / o J” 1 = ids, 
b = f(f~ 1 (b )) = /(a). Quindi esiste un a G A tale che b = f(a ) e dunque / 
e suriettiva. □ 
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1.4 Cardinality 

Definizione 1.4.1 Due insiemi A e B si dicono equipotenti se esiste una 
applicazione f : A — > B biunivoca. 

Questa definizione formalizza il concetto di insiemi che hanno lo stesso nume- 
ro di elementi. In effetti, contare gli elementi di un insieme significa metterlo 
in corrispondenza binnivoca con un sottoinsieme dei numeri naturali. 

Definizione 1.4.2 La classe di tutti gli insiemi equipotenti ad un dato in- 
sieme A si chiama cardinalita di A, indicata con Card(A). 

Si puo anche definire che Card(A) < Card(B) se esiste / : A — ► B iniettiva. 

Teorema 1.4.3 (Cantor-Bernstein) Se A e B sono due insiemi per cui 
Card(A) < Card(B) e Card(B) < Card(A), allora Card(A) = Card(B), 
ossia i due insiemi sono equipotenti. 

La dimostrazione di questo, tutt’altro che ovvia, consiste nel far vedere che, 
se esistono / : A — > B e g : B — > A, entrambe iniettive, allora esiste 
necessariamente h : A — > B biunivoca. 

Queste definizioni mostrano degli strani fenomeni quando si ha a che fare 
con insiemi infiniti. Ad esempio, l’insieme N dei numeri naturali e l’insieme 
P dei numeri pari sono equipotenti; infatti, Lapplicazione D : N — > P tale 
che D(n) = 2 n e biunivoca. Si ha che un insieme ha la stessa cardinalita di 
un suo sottoinsieme proprio. E possibile dimostrare che anche N e l’insieme 
Q dei numeri razionali sono equipotenti. In generale, un insieme e infinito se 
ha la stessa cardinalita di un suo sottoinsieme proprio. 

Questa definizione non deve trarre in inganno. Non tutti gli insiemi in- 
finiti sono equipotenti. Ad esempio, Mel non hanno la stessa cardinalita. 
La dimostrazione di cio si basa sul seguente teorema, che mostra l’esistenza 
di infiniti esempi di insiemi infiniti con cardinalita via via crescenti. 

Teorema 1.4.4 Sia A un insieme e sia V(A) I’insieme delle parti di A, cioe 
I’insieme che ha come elementi tutti i possibili sottoinsiemi di A. Allora, A 
e V(A) non sono equipotenti. 

Dim. Supponiamo che, per assurdo, esista / : A — > V(A) biunivoca. La 
/ associa ad ogni elemento a E A l’elemento /(a) G V(A). Ossia, /(a) e 
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un sottoinsieme cli A. E dunque lecito chiedersi se a G /(a) oppure no. Per 
qualche a cio accadra, per altri no. Prendiamo in considerazione l’insieme 

X = {a G A | a /(a)} . 

Qnesto e un sottoinsieme di A, quindi X G V(A). Poiche per ipotesi / era 
biunivoca, essa e anche suriettiva e quindi, per ipotesi, esiste un elemento 
x G A tale che X = f(x). Domanda: x G XI Se i G X = f(x), per 
come e definito X dovrebbe essere x X. Viceversa, se x ^ X, allora, sem- 
pre per come e definito A", l’elemento x vi dovrebbe appartenere. Assurdo. 
L’assurdita sta nell’aver supposto l’esistenza di una / suriettiva. □ 


1.5 Operazioni e strutt ure algebriche 

Se si guarda con attenzione alle elementari operazioni di somma e prodotto 
tra numeri interi, si pub schematizzarle pensando che esse sono funzioni che 
ad ogni coppia di operandi associano un elemento che viene detto risultato. 
Piu in astratto, allora, possiamo dare la seguente definizione: 

Definizione 1.5.1 Si dice operazione binaria interna sull’insieme non vuoto 
A una qualsiasi funzione * : A x A — > A. Per comodita, scriveremo a * b 
anziche *((a,b)). Un insieme dotato di una o piu operazioni viene detto 
struttura algebrica. 

Molte delle operazioni interessanti in matematica hanno alcune propriety lo 
studio delle quali e particolarmente significativo. Le strutture algebriche che 
hanno certe propriety hanno un nome particolare. 

Definizione 1.5.2 Un insieme A dotato di una operazione interna * si dice 
gruppo se valgono le seguenti proprieta: 

gl. Proprieta associativa: 

(a * b) * c = a * (b * c) Va, b, c G A . 

g2. Esistenza dell ’elemento neutro: 

3e G A tale che a*e = e*a = a Va 6 d. 


L’elemento e viene detto elemento neutro di A. 
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g3. Esistenza dell’opposto: 

Va G A3a G A tale che a* a! — a' * a — e . 

L ’elemento a' viene detto opposto di a. 

Se inoltre vale la seguente: 
g4- Proprieta commutativa: 

a * b = b * a Va, b G A, 

il gruppo A viene detto commutativo o abeliano . 

Sono gruppi abeliani Z, Q, M. Vedremo altri esempi di gruppi abeliani. 

Vedremo pm aventi un insieme di gruppo non abeliano (l’insieme delle 
matrici quadrate invertibili con il prodotto righe per colonne). 

Definizione 1.5.3 Un sottoinsieme H di un gruppo G si dice sottogruppo 
se la restrizione delV operazione di G fornisce un’operazione interna di H con 
la quale H risulta esso stesso un gruppo. Questo equivale a dire che: 

1. il prodotto di due elementi di H e un elemento di H ; 

2. I’inverso di un elemento di H e un elemento di H . 

Ad esempio Z e un sottogruppo di M, dove l’operazione e chiaramente la 
somma. 

Definizione 1.5.4 Un insieme A dotato di due operazioni interne * e ® si 
dice anello con identita (o unitario) se: 

al. A e un gruppo abeliano rispetto alia prima operazione *. 

a2. L’operazione ® e associativa: 

(a <g> b) <g> c = a 0 (6 0 c) Va, b,c G A. 

a3. Esiste l ’elemento neutro per <g): 

3u G A tale che a®u = u®a = a Va G d. 
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a4- Valgono le proprieta distributive della 0 rispetto alia operazione *: 
a® (b * c) = (a 0 b) * (a 0 c) (distributivita a sinistra), 

(b * c) 0 a = (6 0 a) * (c 0 a) (distributivita a destra). 

Se vale anche: 

a5. Proprieta, commutativa di 0: 

a 0 b = b 0 a Va, b £ A, 

I’anello A si dice commutativo . 

Osserviamo che gli assiomi di anello richiedono che * sia sempre commutativa. 

Definizione 1.5.5 Un insieme A dotato di due operazioni interne * e 0 si 
dice campo se: 

cl. A e un anello (unitario) commutativo. 

c2. Esistenza dell’inverso per V operazione 0: Va e A, a 7^ e (con e ele- 
ment o neutro di *) 3a _1 G A tale che: a * a -1 = a~ l * a = u (con u 
elemento neutro di ®). L’elemento a^ 1 viene detto inverso di a. 

Sono campi Q, M, Z p con p numero primo. 

Queste definizioni non esauriscono certo la lista delle strutture algebriche 
generalmente studiate in matematica. Ve ne sono di piu povere, cioe le cui 
operazioni hanno meno proprieta, ad esempio il semigruppo, una struttura la 
cui operazione gode delle proprieta gl, g2, ma non g3, manca cioe l’opposto. 
Tale e l’insieme N dei numeri natural! Ma ve ne sono anche di piu ricche 
alcune di queste saranno oggetto di uno studio piu approfondito pin avanti. 

E interessante anche studiare le applicazioni tra strutture algebriche dello 
stesso tipo che, in un certo senso, conservino le operazioni. 

Definizione 1.5.6 Date due strutture algebriche dello stesso tipo G e H, 
una applicazione f : G — > H e un morfismo se, per ogni operazione * su G 
vi e una corrispondente operazione 0 su R[ tale che: 

f( 9 i *92) = f(gi) ® /(&) Vji^eG. 

In altre parole, / e un morfismo se eseguire una operazione su G e poi applica- 
re la / al risultato e la stessa cosa che eseguire la corrispondente operazione 
su PI tra le immagini degli operandi dati. Un morfismo biunivoco si dice 
isomorfismo. Un morfismo tra gruppi si dice omomorfismo. 
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1.6 I numeri complessi 

L’insieme dei numeri complessi, indicato con C, e una estensione dell’insieme 
dei numeri reali, all’interno della quale e sempre possibile estrarre radici 
quadrate, anche di numeri negativi. Anzi, questa condizione, cioe l’esistenza 
delle radici quadrate, determina come diretta conseguenza la possibility di 
avere tutte le radici di equazioni algebriche e l’esistenza dei logaritmi. Inoltre, 
la teoria delle funzioni di variabile complessa, alquanto diversa da quella della 
analisi reale, e estremamente efiicace nel descrivere svariati fenomeni fisici e 
matematici. Ma questa e un’altra storia. 

Per noi un numero complesso sara un oggetto del tipo a + ib dove a, b sono 
numeri reali e i e un simbolo detto unita immaginaria non meglio specificato. 

Se z G C, z = a + ib, a viene detta parte reale di z e indicata con 9ft(z), 
mentre b e detta parte immaginaria e indicata con ^(z). 

Su C si possono definire due operazioni che daranno a C la struttura di 
campo, poiche verificano tutte le propriety richieste. 

Somma. Se z = a + ib e w = c + id, la loro sornma z + w e cosi definita: 

z + w = (a + c) + i{b + d) . 

Quindi, per definizione, la somma tra due numeri complessi e il numero che 
ha come parte reale la somma (vista come operazione sui numeri reali) delle 
parti reali dei due addendi e come parte immaginaria, la somma delle parti 
immaginarie. 

Lunghe verihche, lasciate come esercizio a chi non ci crede, dimostrano 
che C, con questa operazione di somma, e un gruppo abeliano. 

Prodotto. Se z = a + ib e w = c + id, il loro prodotto z ■ w (indicato anche 
con zw) e cosi dehnito: 


z ■ w — ( ac — bd ) + i(ad + be) . 


Esercizio 1.6.1 Eseguire (2 + 2 i) ■ (1 + 3 i). 

Osservazione 1.6.2 1. Il numero complesso 0 (a rigore 0 + Oi) e I’ele- 

mento neutro della somma. 

2. Il numero complesso 1 (a rigore 1 + 0 i) e I’elemento neutro del prodotto. 
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3. Se scriviamo semplicemente a per a + Oi, possiam.o identificare M con 
il sottoinsieme dei numeri complessi con parte immaginaria nulla e, in 
questo senso, pensare KCC. 

4- II numero complesso i (a rigore 0 + 1 i) e tale che ii = i 2 = — 1. In 
questo senso, \/—l = i oppure —i. Infatti, i 2 = (—i) 2 = —1. 

5. Se z G C, z = a + ib, z ^ 0 (ossia, a ^0 oppure b 0), sia: 

a . b 

V) — — ? 

a 2 + b 2 a 2 + b 2 ' 

E facile verificare che z ■ w — 1 quindi w = z~ x e C e un campo. 

Definizione 1.6.3 Dato z € C, z = a + ib, il numero reale non negativo 
Va 2 + b 2 si dice modulo di z e si indica con \z\. 

Osservazione 1.6.4 1. \z\ > 0 per ogni z € C . 

2. \z\ = 0 se e solo se z = 0. 

3. \zw\ = |z||w| ovvero, il modulo del prodotto e uguale al prodotto dei 
moduli. 

Introduciamo ora una operazione su C ad un solo operando (operazione 
unaria) detta coniugio. 

Definizione 1.6.5 5e z = a + ib e C, si definisce coniugato di z (e si 
indica con z) il numero complesso z = a — ib. Ovverosia, 3?(z) = 9?(+), 
mentre = — 9(z). 

Osservazione 1.6.6 II coniugio, rispetto alle operazioni di C, ha le seguenti 
proprieta: 

1. (z + w) = z + w. 

2. (z ■ w) — z ■ w. 

3. \z\ = \z\. 


4. z = z se e solo se z G M. 
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5. z ■ z = \z\ 2 . 

6. z~ 2 = t 42 ( supposto z 7 ^ 0). 

7. z + 5 = 29?(z); z — z = 2i^s(z). 

Chi avesse difficolta ad accettare locuzioni come ’’oggetto del tipo a + ib ”, puo 
fare cosi: pud considerare su M x 1 le seguenti operazioni: 

Somma (indicata con +): (a, b ) + (c, d) = (a + c,b + d). 

Prodotto (indicate con ■): (a, b) ■ (c, d) = (ac — bd, ad + be). 

Con queste operazioni Ixle un campo isomorfo a C. Tale isomorfismo, 
che associa a z G C, z = a + ib, la coppia (a, 6 ) e M. x M, fornisce la 
rappresentazione dei complessi come pnnti del piano cartesiano, che in questo 
contesto viene detto piano di Gauss. 

Per il calcolo delle radici di polinomi, e molto utile la rappresentazio- 
ne trigonometrica dei numeri complessi, che corrisponde a porre nel piano, 
anziche le coordinate cartesiane, le coordinate polari. 

Se z = a + ib e z ^ 0, possiamo scrivere z = M(p| + ip). Fin qni 
nulla di strano. Posto a = p e /3 = p, si ha che a 2 + (3 2 = 1 e, pertanto, 
esiste un unico u, 0 < to < 2 tt e tale che a = cos a; e (3 — sin a;. L’angolo 
a ; e detto argomento del numero complesso z. Se poniamo \z\ = exp(t), con 
tel, allora possiamo scrivere z = exp(t)(coso; + isinen). L’angolo u si 
indica anche con arg(z). 

Osservazione 1.6.7 Se z e w sono numeri complessi non nulli, si ha che 
arg(zw) = arg(z) + arg{w). L ’argomento del prodotto e uguale alia somma 
degli argomenti. Cid si dimostra con le formule di addizione trigonometriche. 


Capitolo 2 


POLINOMI ED EQUAZIONI 
ALGEBRICHE 

2.1 Polinomi 

Definizione 2.1.1 Si dice polinomio nella indeterminata x a coefficienti 
reali ( risp . complessi) ogni oggetto del tipo: 

Qj n X n ~\~ (l n _\X n ~\~ • • • Cl\X ~\~ (X o 

dove n e un intero non negativo e gli a*, detti coefficienti, sono numeri reali 
(risp. complessi) . Un polinomio p(x) si dira di grado n, e si scrivera deg (p) = 
n, se a n f 0 e = 0 per ogni k > n. 

Principio di identita dei polinomi. Due polinomi sono uguali se e solo 
se hanno tutti i coefficienti corrispondenti uguali. 

Definizione 2.1.2 Un polinomio con un solo coefficiente non nullo viene 
detto monomio. Un polinomio con due soli coefficienti non nulli viene detto 
binomio e cost via. 

L’insieme dei polinomi a coefficienti reali (risp. complessi) nella indeterminata 
x viene indicato con M[a:] (risp. C[x]). 

Osservazione 2.1.3 Un numero reale a (non nullo) pud essere pensato co- 
me un polinomio (di grado zero). I polinomi di grado zero sono detti anche 
cost anti. 
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II polinomio che ha tutti i coefficient! uguali a zero viene detto polinomio 
nullo , si indica con 0 e puo essere identificato con il numero reale 0. II grado 
di 0 verra specificato in seguito. 

Su M[x] possiamo definire due operazioni. 

Somma. Siano p(x) = a n x n + a n _ ix n_1 + • • • + a±x + a 0 e q(x) = b m x m + 
6 m _ ix m_1 + • • • + b\x + bo due polinomi e supponiamo che sia n > mn. Allora 
il polinomio somma h(x) = p(x) + q(x) e cosi dehnito: 

h{x) = a n x n + • • • + + (a m + b m )x m + ■ ■ ■ + (di + b\)x + ao + &o • 

Il polinomio somma e il polinomio che ha come coefficient! la somma dei 
coefficient! dei termini di ugual grado. 

Proposizione 2.1.4 M[x] con I’operazione somma e un gruppo abeliano di 
cui il polinomio nullo e I’elemento neutro. 

Prodotto. Se p(x) = a n x n e q(x) = b m x m , allora p(x)q{x) = a n b m x n+m . 
Inoltre vale, per dehnizione, la propriety distributiva del prodotto rispetto 
alia somma. In questo rnodo e ben dehnito il prodotto tra due qualsiasi 
polinomi. 

Esempio 2.1.5 (3x 3 + 2x 2 — x + l)(2a: 2 — x + 2) = 6x 5 + 4x 4 — 2x 3 + 2x 2 — 
3x 4 — 2x 3 + x 2 — x + 6x 3 + 4x 2 — 2x + 2 = 6x 5 + x A + 2x 3 + 7x 2 — 3x + 2. 

Proposizione 2.1.6 Con le due operazioni di somma e prodotto, K[x] ri- 
sulta essere un anello commutativo con identita. L’identita e il polinomio 1, 
polinomio di grado zero. 

Osservazione 2.1.7 Siano p e q due polinomi non nulli. Allora: 

1) deg (pq) = deg (p) + deg(g). 

2) deg(p + q) < max{deg(p), deg(q)}. 

Cioe, il grado del prodotto e uguale alia somma dei gradi dei fattori, mentre 
il grado della somma non pud superare il piu grande tra i gradi degli addendi, 
ma di piu non si pud dire. 

Esempio 2.1.8 Sep = x b + x 4 — 3x 3 + 2x 2 + 1, q = —x 5 — x 4 + 3x 3 — 2x 2 — x , 
allora deg(p) = 5, deg(g) = 5, ma p + q = —x + 1, e dunque deg(p + q) = 1. 
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Affinche la proprieta 1) valga senza eccezioni, cli solito si definisce 

deg(O) = — oo . 


Osservazione 2.1.9 M[x] non e un campo. Infatti se p e un polinomio tale 
che deg(p) > 0 e g ^ 0, allora deg(pq) > 0 e dunque non potra mai essere 
pq = 1, perche, appunto deg(l) = 0. Quindi i polinomi di grado positivo non 
ammettono inverso. 


2.2 Divisione tra polinomi 

Vi e una straordinaria somiglianza tra M[x] e Z, l’anello degli interi. Entram- 
bi sono anelli commutativi con identita, ma non campi. Vogliamo esten- 
dere ancora di piu la somiglianza delle proprieta formali introducendo una 
operazione di divisione con resto anche sui polinomi. 

Definizione 2.2.1 Diremo che il polinomio d(x) divide il polinomio p(x), 
se esiste un polinomio q(x) tale che risulti p(x) = q(x) ■ d(x). In tal caso si 
scrive anche d\p. 

Purtroppo, dati p e d non sempre esiste un siffatto q. Ad esempio il polinomio 
x non divide x 2 + 1. Infatti, per questioni di grado, deg(g) = 1. Quindi 
q{x) = ax + b. Ma q ■ x = ax 2 + bx che per nessun valore dei coefficienti a e 
b pud essere uguale a x 2 + 1. 

In generate e pero possibile effettuare la divisione con resto tra polinomi, 
in maniera analoga a quella tra numeri interi. 

Proposizione 2.2.2 Dati due polinomi p e d esistono e sono univocamente 
determinati due polinomi q edr (detti rispettivamente quoziente e resto della 
divisione) tali che: 

1. p = q ■ d + r, 

2. deg(r) < deg (d). 

Dimostriamo l’unicita. Supponiamo che p = q\ ■ d + r\ e anche p = q 2 ■ d + r?. 
Allora: (qi ■ d + ri) — (q 2 • d + r 2 ) = 0 e quindi (qi — q 2 ) • d = r 2 — ri. Se fosse 
Qi ~ <?2 7^ 0 si avrebbe: deg((gi — q- 2 ) ■ d) > deg(d) > max{deg(r 2 ), deg(r!)} > 
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deg(r! — r 2 ) e dunque non vi potrebbe essere l’uguaglianza. Quindi qi = q 2 . 
Ma allora anche rq — r 2 = 0 e quindi anche rq = r 2 . 

Alla determinazione di q(x) e r(x ) si giunge attraverso un algoritmo, detto 
algoritmo di Euclide , che illustriamo con un esempio. 

Siano p(x ) = 3x 5 + 2x 4 — 2x 3 + x — 1 e d(x) = 2x 2 + 2x + 1. Vogliamo 
eseguire la divisione. 


3x 5 + 2x 4 — 2x 3 + Ox 2 + x — 1 


2x 2 + 2x + 1 


1° passo. Sia mi il monomio tale che il primo termine di d(x) moltiplicato 
per mi dia il primo termine di p(x); nello specifico, 2x 2 ■ mi = 3a: 5 , dunque 
mi = |x 3 . Scriviamo mi sotto d(x). 


3x 5 + 2a: 4 — 2a: 3 + Oa: 2 + x — 1 


2a; 2 + 2a; + 1 


3 3 
2 X 


2° passo. Calcoliamo d ■ mi, scriviamo — d ■ mi sotto p(x) ed eseguiamo la 
somnia indicando con pi — p — d ■ mi. 

Nel nostro caso -d-mi = —3x b — 3x 4 — |o: 3 e pi = —x 4 — |a: 3 + 0a; 2 + a: — 1. 


3x b + 2a; 4 — 2a; 3 + Ox 2 + x — 1 

2x 2 + 2x + 1 

Q/y> 5 Q/y>4 3 sy , 3 

3^3 

—x 4 — |x 3 + Ox 2 + x — 1 



3° passo. Adesso si itera il procedimento, prendendo p i al posto di p. Sia 
m 2 il monomio tale che 2a; 2 • m 2 = —x 4 . 

Nel nostro caso m 2 = —\x 2 . Scriviamo m 2 sotto d(x) sommandolo a mi. 


3x 5 + 2x 4 — 2x 3 + Ox 2 + x — 1 

2x 2 + 2x + 1 

— _ “XD — 3.T’ 3 

UtA/ Uiv ^ 

3 ^>3 1„2 

2 X 2 th 

—x 4 — |x 3 + Ox 2 + x — 1 



4° passo. Calcoliamo d ■ m 2 , scriviamo — d ■ m 2 sotto pi ed eseguiamo la 
somnia indicando con p 2 = pi — d ■ m 2 . 


2.2. DIVISIONE TRA POLINOMI 


21 


Nel nostro caso — d ■ m 2 = x 4 + x 3 + \x 2 e p 2 = — fa; 3 + \x 2 + x — 1. 


3x 5 + 2x 4 — 2x 3 + Ox 2 + x — 1 

2x 2 + 2x + 1 

Q/y> 5 h) ry‘4 3 ^->3 

U tv U 2 ^ 

3^3 l„2 

2 X 2*^ 

—x 4 — |x 3 + Ox 2 + x — 1 
x 4 + x 3 + \x 2 


— |x 3 + |x 2 + x — 1 



5° passo. Calcoliamo m 3 tale che 2x 2 ■ m 3 = — |x 3 . Scriviamo m 3 sotto 
d(x) sommandolo a mi + m 2 ; poi poniamo p 3 = p 2 — d ■ m 3 . 

Nel nostro caso m 3 = — |x e qnindi — d ■ m 3 = |x 3 + |x 2 + |x e p 3 = 
P 2 — d ■ m 3 = 3x 3 + |x — 1. 


3a: 5 + 2a: 4 — 2a; 3 + Ox 2 + x — 1 

Q/y>5 Q/y »4 3 ~»3 

— x 4 — |x 3 + Ox 2 + x — 1 
x 4 + X 3 + |x 2 
— |x 3 + \x 2 + x — 1 

5^3 1 5~,2 I 5™ 

2*^ 1 2 *^ 1 ^ 

3x 2 + |x — 1 


2x 2 + 2x + 1 

3 ™3 1 t 2 5 

2 X 2 th 4 


6° passo. Calcoliamo m.4 tale che 2x 2 ■ m 4 = 3x 2 . Scriviamo m.4 sotto d(x) 
sommandolo a mi + m 2 + m 3 ; poi poniamo p 4 = p 3 — d ■ m 4 . 

Nel nostro caso m 4 = | e qnindi —cl ■ m<i = — 3x 2 — 3x — 3 e pi = 
p 3 - d • m 4 = -|x - |. 


3x 5 + 2x 4 — 2x 3 + Ox 2 + x — 1 

2x 2 + 2x + 1 

Q /y> 5 Q/v» 4 3 /y> 3 

Uth KJtAJ 2 Jb 

3^3 1^2 5_ , 3 
2 th 2 X 4 X ' 2 

—x 4 — ^x 3 + Ox 2 + x — 1 
x 4 + X 3 + |x 2 


— |x 3 + |x 2 + x — 1 

5^,3 I rp2 I 5^ /y» 

2 *^ 1 2 ^ 1 ^ «*-' 


3x 2 + |x — 1 
— 3x 2 — 3x — 3 


3~ 5 

4 X 2 
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7° passo. Poiche p 4 ha grado minore di d, il procedimento si interrompe e 
si ha che: r(x) = p 4 (x) e inoltre q(x) = m 1 + m 2 + m 3 + m 4 . 

Possiamo verihcare che p(x) = d(x)(m,i + m 2 + m 3 + m 4 ) + p 4 (x). 

In generate, l’algoritmo di Euclide consiste nel costruirsi una successione 
di polinomi p* con p 0 = p, il dividendo, e p* = p*_i — d-rrii dove rn % = y^ x ki ~ m 
con (ik t il primo coefficiente del termine di massimo grado di p % , deg(p,.) = fcj, 
e b m il primo coefficiente di d, deg(d) = m. 

Si puo vedere che deg(p;) > deg(p i+ i) e quindi dopo un numero hnito 
di passi, per un opportuno indice h, deg(p/ l _ 4 ) > deg(d) > deg(p/ l ). Allora, 

ponendo r(x) = Ph(x ) e q(x) — rri\ 4 1- rrih, abbiamo che r(x) e q(x) sono 

il resto e il quoziente cercati, cioe p{x) = q(x)d(x) + r(x) e deg(r ) < deg(d). 

2.3 Radici di polinomi 

Siap(x) = a n x n +a n -ix n ~ 1 + - ■ - + aix + ao un polinomio a coefficient! reali. A 
p posso associare una funzione da M in M che all’elemento c associa il numero 
reale a n c n + a n _ic n_1 + • • • + a 4 c + a 0 che si ottiene sostituendo c al posto 
della indeterminata x ed eseguendo poi le operazioni tra numeri reali. 

Esempio 2 . 3.1 Dato p(x) = 2x 2 ‘-\-x 2 — x+A, si ha che: p(l) = 2 + 1 — 1+4 = 
6, p(0) = 4, p(— 2) = 2(— 8) + (4) — (—2) + 4 = —6. 

Definizione 2 . 3.2 II numero reale (0 complesso) c si dice radice del poli- 
nomio p(x) = a n x n + a n _ 4 x n _i + ■ ■ • + a 3 x + ao se p(c) = a n c n + a n _ic n_1 + 
• • • + cqc + do = O’ 

Ossia, se sostituendo c alia indeterminata x si ottiene 0. 

Esempio 2 . 3.3 Sia p = 2x 4 + 3x 3 — x 2 + x — 2. Il numero reale —2 e radice 
di p. Infatti, 2(-2) 4 + 3(-2) 3 - (-2) 2 + (-2) - 2 = 32 -24-4-2-2 = 0. 
Il numero reale 1 non e radice di p. Sostituendo, si ha p(l) = 3^0. 

Teorema 2 . 3.4 (Ruffini) Sia p(x) un polinomio. Il numero c e radice di p 
se e solo se il polinomio ( x — c) divide p(x). 

Dim. Supponiamo che [x — c ) divida p(x) ossia che esista q{x) tale che 
p(x) = q{x) ■ {x — c). Sostituendo c al posto della x, si ha che: p(c) = 
q(c)(c — c) = g(c)0 = 0. Quindi c e una radice di p. 
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Viceversa, supponiamo che c sia radice di p, cioe che p(c) = 0. Eseguiamo 
la divisione con resto di p per (x — c). Troveremo due polinomi q(x) e r(x) 
tali che p = q{x — c) +r. Ma, poiclie deve essere che deg(r) < deg(x — c) = 1, 
deg(r) < 0 e quindi r e una costante. Sostituendo c al posto della x, si ha: 
p(c) = q{c)(c — c) + r. Poiclie per ipotesi p(c) = 0, allora r = 0 e quindi p e 
divisibile per (x — c). □ 

Osservazione 2.3.5 Un polinomio di grado 1 ha una e una sola soluzione. 
Infatti se p(x) = ax + b (con a ^ 0) il numero — - e radice di p. Viceversa, 
se c e radice di p, cioe p{c) = 0, allora necessariamente c = — 

Osservazione 2.3.6 Se c e radice di p e p si scrive come prodotto di due 
polinomi q e s, allora c e radice di almeno uno dei due fattori. Infatti, se per 
assurdo c non fosse radice ne di q ne di s, allora q(c) ^0 e anche s(c) ^ 0, da 
cui anche p(c) = q(c)s(c) ^ 0. Questo ci dice anche che, se R(p) e Vinsieme 
delle radici di p = qs, allora R(p) = R(q) U R(s). 

Come immediata conseguenza del Teorema di Ruffini possiamo a priori de- 
hnire un limite superiore al numero di radici possedute da un polinomio. 


Proposizione 2.3.7 Sia p(x) un polinomio di grado n > 0 (quindi non 
nullo). Allora p ha al piu n radici. 

Dim. Dimostriamolo per induzione sul grado n del polinomio. L’Osserva- 
zione 2.3.5 ci garantisce che per n — 1 hipotesi e verihcata. Supponiamo ora 
che cio sia vero per tutti i polinomi di grado n — 1 , e dimostriamo che cio 
sia vero anche per tutti i polinomi di grado n. Sia p di grado n. Se non ha 
radici, amen. La tesi vale. Se ha almeno una radice c, allora per il Teorema 
di Ruffini, p = q - (x — c). Per l’Osservazione 2.3.5, (x — c ) ha una sola radice. 
Per ipotesi induttiva q, che ha grado n — 1, ha al piu n — 1 radici. Siccome 
l’insieme delle radici di p e uguale all’unione dell’insieme delle radici di q, che 
ha al piu n — 1 elementi, con le radici di (x — c), che ne ha una sola, p avra 
al piu n radici. □ 

Osservazione 2.3.8 Se un polinomio ha infinite radici, e il polinomio nullo. 
Inoltre, dati p e q polinomi di grado (al piu) n, se esistono n + 1 numeri Ci, 
distinti a due a due, tali che p{cf) = q{cf) per ogni i = 1, . . . ,n + l, allora 
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p = q. Infatti, i Ci sono radici del polinomio p — q, che dovrebbe avere grado 
minore o uguale an. Se quindi fosse non nullo, dovrebbe avere al pin n 
radici, ma siccome di radici ne ha n + 1, p — q e il polinomio nullo e dunque 
p = q. 

Consideriamo il seguente esempio. Sia p(x) = (x — l) 2 e qfx) = x — 1. Essi 
hanno entrambi la stessa radice 1, ma in un certo qual senso p ci sembra 
piu simile a x 2 — 1 = (x + l)(a; — 1) che di radici ne ha due. Ci piacerebbe 
poter dire che anclie p(x) ha due radici, x = 1 contata due volte. Queste 
considerazioni motivano la seguente dehnizione. 

Definizione 2.3.9 Sia c una radice del polinomio p(x). Se {x — c) m divide 
p(x), con m intero positivo, ma (x — c) m+1 non divide p, allora diremo che 
{x — c) m divide esattamente p e che c ha molteplicita m. 

Se la molteplicita di c el, allora c viene detta radice semplice. 

Esempio 2.3.10 Sia p = x 4 — 2x 3 + 2x — 1. Dico che 1 e una radice di p 
che ha molteplicita 3. Infatti p = (x — l) 3 (a; + 1), se si esegue la divisione, 
mentre p = (x — l) 4 + (2x 3 — 6x 2 + 6x — 2) e dunque non e divisibile per 
(x-1) 4 . 

D’altra parte, non e detto che un polinomio ammetta sempre delle radici. Ad 
esempio x 2 + 1 non ammette nessuna radice reale, perche nessun numero reale 
al quadrato puo dare —1. Pensato come elemento di C[x], il polinomio in 
questione ha come radice l’unita immaginaria i. Infatti (z) 2 + l = —1 + 1 = 0. 

Il campo dei numeri complessi ha, da questo punto di vista, le migliori 
propriety. Vale, infatti, il seguente fondamentale risultato (di cui e fuori 
luogo dare una dimostrazione in questo libro). 

Teorema 2.3.11 Un polinomio p G C[x] di grado n ammette esattamente n 
radici, contate con la loro molteplicita. 

Contate con la loro molteplicita vuol dire che, se ad esempio un polinomio 
ha una radice di molteplicita 2 ed un’altra di molteplicita 3, diremo che ha 
cinque radici. 

Proposizione 2.3.12 Se un polinomio p G M[x] ammette c come radice, 
allora anche c e radice di p e con la stessa molteplicita di c. 
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Dim. Siccome p ha tutti i coefficient! reali, p(c) = p(c) = 0 = 0. Quindi 
c e radice di p. Inoltre sia k la molteplicita di c e supponiamo sia h < k 
la molteplicita di c. Allora si ha che p(x) = (x — c) h (x — c) h q(x). Ma: 
(x — c) h (x — c) h = ( x 2 — 2(9ft(c))a; + |c| 2 ) h , che e un polinomio a coefficient! 
reali. Quindi q(x) risulta essere anclie esso un polinomio a coefficient! reali 
che ha c tra le sue radici ma non c. Cio e assurdo per quanto visto prima. 
Analogamente, si ha 1’ assurdo se si suppone k < h. Quindi k — h. □ 


2.4 Radici dell’unita 

Consideriamo 1’ equazione: 

x n = l. (2.1) 

Questa equazione di grado n ha sempre x = 1 come soluzione e, se n e pari, 
anche x = —1. Ma il teorema fondamentale delhalgebra ci dice che essa di 
soluzioni ne ha n. Cerchiamo di determinarle tutte. Le soluzioni della (2.1) 
sono dette radici n-esime delhunita. 

Scriviamo x G C in forma trigonometrical 

x = p( cos u + i sin u) . 

Essendo, per LOsservazione 1.6.7, l’argomento del prodotto uguale alia som- 
ma degli argomenti, x n = p n (cos nu> + i sin nuj) . 

Affinche si abbia p n (cos nix + i sin nix) = 1 dovra risultare: 

[> = 1 

[ nx = 2 /c 7 t con k intero. 

Siccome p G M + = {rGM|r>0}, p n = lsee solo se p = 1. Poiche inoltre 
0 < x < 27t, x = con k = 0, 1, ... ,n — 1. Quindi le n radici n-esime 
dell’unita sono i numeri complessi aventi modulo 1 e argomento x = — con 
k — 0 , 1 , . . . , n — 1 . 

Esempio 2.4.1 Determiniamo le tre radici cubiche dell’unita, cioe le solu- 
zioni della equazione x 3 = 1 . 

Per k = 0 si ha x i = 1 . 

Per k = 1 si ha X 2 = cos ^ + i sin ^ \ + ^i. 

Per k = 2 si ha x 3 = cos 4^ + i sin ^ | — ^i. 

Si esegua come esercizio la verifica. Si noti che £3 = x^- 
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2.5 Soluzioni delle equazioni di 2°, 3° e 4° gra- 
do. 

La ricerca delle fornmle risolutive delle equazioni algebriche, cioe di formule 
che permettessero di trovare le radici di un polinomio, e stata una delle piu 
prolungate e sofferte nella storia della matematica. Iniziata nella notte dei 
tempi con la scoperta della formula risolutiva dell’equazione generica di 2° 
grado, ha compiuto il passo successivo con gli algebristi italiani del ’500, 
approdati alia risoluzione dell’equazione di 3° grado, e poco dopo, a quella di 
4° grado. L’ultimo tassello lo ha posto Evariste Galois (1811-1832), col suo 
fondamentale lavoro, stabilendo che la generica equazione di grado superiore 
al quarto non pub essere risolta con un numero hnito di operazioni algebriche, 
come somme, prodotti ed estrazioni di radici. Questo pub essere fatto solo 
nel caso di equazioni particolarmente semplici, e di fatto il deter m i n are radici 
di polinomi diviene un problema di calcolo numerico. 

Indichiamo qui di seguito le formule risolutive per le equazioni di grado 
hno al quarto. 


2.5.1 Equazioni di secondo grado 

Consideriamo la generica equazione di secondo grado: 

x 2 + ax + b = 0 . 

Le due soluzioni di questa equazione, come e ben noto, sono: 

i/a 2 — 46 a \/a 2 — 45 


x=-- + 


ex 2 


( 2 . 2 ) 


L’ espressione A = a 2 — 46 e detta discriminante. 

Le due radici sono reali se A > 0. Se A < 0, esse sono complesse coniugate 
non reali. 


2.5.2 Equazioni di terzo grado 


Consideriamo la generica equazione di terzo grado: 

y 3 + ay 2 + by + c = 0 . 


(2.3) 
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Per semplificarla introduciamo l’incognita ausiliaria x tale che: 


a 



Sostituendo in (2.3), il termine di secondo grado si annulla e la nuova equa- 
zione in x diventa: 

x 3 + px + q = 0 , (2.4) 

dove p = b — y eg = J^a 3 — y + c. 

Trovate le solnzioni della (2.4) e poi immediato risalire alle soluzioni della 
equazione iniziale. 

Se poniamo x = u + v, la (2.4) diventa: 

(u + v ) 3 + p(u + v) + q — 0 , 

ovvero 

u 3 + v 3 + q + (3 uv + p)(u + v) = 0 . 

E’ evidente che, se determino due numeri u e v tali che: 

1) u 3 + v 3 = —q, 

2) uv = — | (che equivale a u 3 v 3 — — ^), 
allora x = u + v e soluzione della (2.4). 

Se di due numeri conosco la somma A e il prodotto B , posso facilmente 
ricavarli in quanto essi sono le soluzioni della equazione di secondo grado 
z 2 — Az + B — 0. Quindi u 3 e v 3 sono le soluzioni della equazione: 

z 2 + qz - |^ = 0, 

cioe 



Poiche x — u + v, si ha inhne: 



che e la formula dehnitiva. 

Osservazione 2.5.1 Tra le nove possibili coppie (u,v) bisogna scegliere, per 
determinare le soluzioni x = u + v, le tre tali che si abbia 3 uv = —p. 
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2.5.3 Equazioni di quarto grado 

Consideriamo la generica equazione di quarto grado: 

x 4 + ax 3 + bx 2 + ex + d = 0 . (2.6) 

Riscriviamola in questo modo: 

x 4 + ax 3 = — bx 2 — cx — d . 

Aggiungiamo ad entrambi i membri il termine ^ x 2 . Otteniamo: 

(. x 2 + 7 , x ) 2 — ("^ — fyx 2 — cx — d. 

Aggiungendo ancora ad entrambi i membri il termine 

/ 2 . a s , y 2 

+2 x )y + ^' 

dove y e una incognita ausiliaria, otteniamo 

(x 2 + + |) 2 = (j - b + y)x 2 + (f - c)x + ( y j - d) . (2.7) 

Vogliamo porre delle condizioni su y affinche il secondo membro della equa- 
zione sia un quadrato perfetto. Dato nn trinomio Ax 2 + Bx + C, questo e 
un quadrato perfetto se B 2 — 4 AC = 0. Nel nostro caso 

(f -c) 2 -4(^-b + y)(^-d) = 0. (2.8) 

Questo accade se e solo s eye soluzione della equazione: 

y 3 — by 2 + (ac — 4 d)y — ( d(a 2 — 46) + c 2 ) = 0 . (2.9) 

Sia 7/o una soluzione di (2.9) determinata usando la risoluzione, descritta in 
precedenza, delle equazioni di terzo grado. Con questa scelta, il secondo 
membro della (2.7) e il quadrato di un binomio, quindi: 

(x 2 + °^x + y) 2 = (Px + Q) 2 , 


( 2 . 10 ) 
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dove 


P 


d* 

— -b + y 0 e Q 



Siccome la (2.10) e equivalente alia equazione iniziale, le quattro soluzio- 
ni di questa sono date dalle soluzioni delle due equazioni di secondo grado 
equivalent! anch’esse a (2.10): 



Ax + B , 


—Ax — B . 


2.6 Regola di Cartesio 

Siap(x) = a n x n + a n _ix n ~ l -\ b aix+a 0 un polinomio di M[x]. Supponiamo 

che esso abbia tutte le radici reali. Scriviamo nell’ordine tutti i coefficienti 
di p(x), omettendo quelli nulli. 

Definizione 2.6.1 Si dice variazione della sequenza dei coefficienti dip(x), 
ogni coppia di coefficienti consecutivi che abbiano segno opposto. 

Si puo dimostrare la seguente proposizione, detta regola dei segni di Cartesio: 

Proposizione 2.6.2 Sia p € M[x] un polinomio che abbia tutte le radici 
reali. Allora il numero di quelle positive e uguale al numero delle variazioni 
dei segni nella sequenza dei coefficienti di p. 

Esempio 2.6.3 Consideriamo il polinomio p(x) — x 4 — 6x 3 + 9x 2 — 3x. 
Supponiamo di sapere che esso ha tutte le radici reali. La sequenza dei coeffi- 
cienti di p e data da +1, —6, +9, —3. Vi sono tre variazioni, (1, —6), (—6,9) 
e (9, —3). Dunque p ha tre radici positive. 
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2.7 Esercizi 

1) Scomporre in fattori lineari (a coefficients reali o complessi) i seguenti 
polinomi: 

x 3 — 6x 2 + llx — 6 , 
x 4 + A , 

x 4 + Ax 3 + Ax 2 + 1 , 
x 4 — I0x 2 + 1 . 

2) Scomporre in fattori reali irriducibili i seguenti polinomi: 

x 2 + A, 
x 6 + 27 , 

x 4 + Ax 3 + 4a: 2 + 1 . 


Capitolo 3 
MATRICI 


3.1 Matrici 

Una tabella di numeri reali (o complessi) o di elementi di un qualunque 
insieme numerico) ordinati su m righe orizzontali e n colonne verticali si 
chiama matrice a valori reali (risp. complessi o quello che sia) di tipo m x n. 
Ad esempio: 

/ 1 2 1 0 \ 

A =[- 1 1 0 

U -2 3 1/ 

e una matrice a valori reali di tipo 3x4. 

Osserviamo che ogni elemento della matrice A e individuato da una coppia 
di indici i,j interi positivi, nel modo che l’elemento di A e quello che si 
trova all’incrocio tra la i-esima riga e la j-esima colonna. Si usa scrivere (ay) 
per indicare la matrice (di tipo opportuno) i cui elementi sono ay. 

Nel nostro esempio, CI 32 = —2, mentre 014 = 0. 

Se m = n, cioe la matrice data ha tante righe quante colonne, tale matrice 
viene detta matrice quadrata e il numero n viene detto ordine della matrice. 
La matrice 

(\ - 1 1 

B = -1 1 

\ 0 -4 7 

e una matrice quadrata di ordine 3. 

I 11 una matrice quadrata, l’insieme dei valori an che lianno l’indice di riga 
uguale all’indice di colonna viene detto diagonale principale. 
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Le matrici di tipo n x 1 si chiamano anche, per ovvio impatto visivo, 
colonne, mentre le matrici di tipo lxmsi chiamano righe. 

L’insieme delle matrici a valori reali di tipo m x n si indica con M m>n (M) 
mentre l’insieme delle matrici quadrate di ordine n si indica con M n (M). Una 
notazione analoga si usa per le matrice a valori complessi. 


3.2 Operazioni tra matrici 


Sulle matrici dello stesso tipo, cioe sull’insieme M, n n (M), e possibile definire 
la seguente operazione di somma. 

Definizione 3.2.1 Date A, B E M min (M), A = ( a^- ) e B = (fep), la loro 
somma A + B e la matrice C E M, min (M) che ha come elemento c ^ la somma 
dei corrispondenti elementi di A e B: 


Cij = aij + bij dove i = 1 . . . , m e j = 1, . . . , n . 


Esempio 3.2.2 


A = 



B 


f - 2 0 
V 1 - 1 



C = A + B 



1 

-2 



Proposizione 3.2.3 L’insieme M TOjn (M) munito della operazione di somma 
cost definita e un gruppo abeliano. 


Dim. Ci limitiamo ad osservare che l’associativita e la commutativita di 
questa operazione derivano immediatamente dalle analoghe propriety della 
somma tra numeri reali. Segnaliamo che, se 0 indica la matrice che ha tutti i 
suoi termini uguali a zero, essa e l’elemento neutro della somma tra matrici, 
mentre l’opposta di A, inclicata con —A, e la matrice che ha in ogni posto il 
valore di A cambiato di segno. □ 


Definizione 3.2.4 Se A E M nim (M) e A E M, il prodotto di A per lo scalare 
X e la matrice che ha al posto i,j l ’elemento Xaij dove e il valore di A al 
posto corrispondente. 


A = 




Esempio 3.2.5 


1 2 ) 

o — 3 y ’ 
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Osserviamo che 


/0 ... o\ 


(-1 )A=-A e (L4 = 0 


V° ••• V 


Iii alcuni casi e utile poter costruire una matrice partendo da certe altre 
matrici tutte dello stesso tipo, utilizzando le due operazioui sopra definite di 
somma e di prodotto per scalare. 

Definizione 3.2.6 Una matrice A si dice combinazione lineare delle matrici 
Ai, . . . ,A n , tutte dello stesso tipo, se risulta: 

A = Ai^i + • • • + A n A n 

per opportuni coefficienti A* G M. 

Definizione 3.2.7 II prodotto riga per colonna di una matrici A di tipo 
nxm e di una matrice B di tipo mxp e I’operazione che associa alia coppia 
ordinata ( A , B ) la matrice C di tipo n x p nel seguente modo: 



In altri termini, Velemento Cij di C si ottiene prendendo la i-esima riga di 
A e la j-esima colonna di B ; poi moltiplicando il primo elemento della riga 
con il primo elemento della colonna, il secondo con il secondo e cost via fino 
alio m-esimo (e ultimo); infine si sommano tutti questi m prodotti. 
Indichiamo la matrice prodotto C con A ■ B o semplicemente AB. 

Da notare che per questa definizione e essenziale che il numero di elementi 
che compongono una riga di A (cioe il numero delle sue colonne) sia uguale al 
numero di elementi che compongono una colonna di B (cioe il numero delle 
sue righe). Il risultato e una matrice che lo stesso numero di righe di A e lo 
stesso numero di colonne di B. 

Esempio 3.2.8 
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cn — 1 + 1 — 1 — 1, C 12 — 2 — 1 + 3 — 4, C 13 — 0 + 0 + 0 — 0, 
C 21 = 1 — 1 + 0 = 0, C 22 = 2 + l + 0 = 3, C 23 = 0 + 0 + 0 = 0, 


C = A ■ B 


14 0 
0 3 0 


Proposizione 3.2.9 II prodotto riga per colonna tra matrici gode delle se- 
guenti proprieta: 

1. E associativo. Cid signified che (A ■ B) ■ C = A ■ (B ■ C) = A ■ B ■ C . 

2. E distributive) sia a destra che a sinistra rispetto alia somma. Cioe 

(. A + B)-C = A-C + B-C e M ■ (N + P) = M ■ N + M ■ P . 


3. La matrice I n di tipo n x n tale che 

■ _ / 0 se i^j , 

[1 sei = j, 

cioe la matrice quadrata con tutti 1 sulla diagonale principale e 0 al- 
trove, e tale che A ■ I n = A e I n ■ B = B per tutte le matrici A e B per 
cui il prodotto risulta definito. 

In particolare, M„(M) e un anello con identita (si dice anche unitario), 
essendo I n I’elemento neutro del prodotto. 


La climostrazione di queste proprieta viene lasciata per esercizio, per la verita 
nemmeno molto utile. E pero importante osservare che il prodotto riga per 
colonna non gode della proprieta connnutativa. In molti casi addirittura A 
e B sono tali che pur essendo definito il prodotto A ■ B, risulta che B ■ A 
non si puo nemmeno calcolare. Basta pensare all’esempio precedente dove, 
essendo A di tipo 2 x 3 e B di tipo 3 x 3, il prodotto B ■ A non e dehnito. 
Ma anche nel caso in cui fossero definiti entrambi A - B e B ■ A, come accade 
per la matrici quadrate dello stesso ordine, in generate si ha che AB BA. 

Esempio 3.2.10 
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Un altro tabu del calcolo elementare e violato dal prodotto riga per colonna: 
puo accadere che A e B siano matrici non nulle, rna A ■ B = 0. 


Esempio 3.2.11 


A = 



B 




Introduciamo ora la trasposizione di matrici. 

Definizione 3.2.12 Data una matrice A di tipo n x m, la matrice B = (b t j) 
di tipo mxn tale che bij = aji si dice matrice trasposta di A e si indica con 
t A. 

In altre parole B — 'A e la matrice di tipo mxn che ha come i-esima riga 
la i-esima colonna di A. 

Esempio 3.2.13 



( 1 3 y/2 0\ 


( 1 -1 0 \ 
3^—1 

A = 

1 1 12 

1 2 3 3 

^ 0 -1 4 2 J 

, 54 = 

^ 1 4 

I 2 / 


E facile verihcare che \A + B) = 54 + f B. Invece, per cio che concerne il 
prodotto riga per colonna, vale la seguente regola: 

%AB)= t B t A, (3.1) 

cioe la trasposizione inverte l’ordine dei fattori e, poiche il prodotto non e 
commutativo, il fatto riveste una certa importanza. 

Dimostriamolo brevemente. Se C = \AB ), c t j e l’elemento al posto j,i 
di A ■ B. Questo si ottiene moltiplicando la j-esima riga di A con la i-esima 
colonna di B. Se D = f B t A 1 allora dij si ottiene moltiplicando la i-esima 
riga di *B per la j-esima colonna di 54. Ma poiche la la j-esima riga di A 
coincide con la j-esima colonna di 54 e la i-esima riga di B coincide con la 
i-esima colonna di B, c tJ = d %3 e quindi C = D. 
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3.3 Matrici quadrate 

Introduciamo ora dei tipi di matrici quadrate di particolare interesse. 


3.3.1 Matrici simmetriche e antisimmetriche 

Definizione 3.3.1 Una matrice A (quadrata) si dice simmetrica se A = t A. 


Esempio 3.3.2 

/- 1 3 0 \ 

A = 3 112 \= t A. 

\0 2 \) 

Definizione 3.3.3 Una matrice A (quadrata) si dice antisimmetrica se A = 

-14. 


Esempio 3.3.4 


A = 


( 0 
-2 
1 

\-§ 


2 -1 
0 7 
-7 0 



-14. 


Da osservare che una matrice antisimmetrica ha sempre tutti 0 sulla diagonale 
principale perche, dovendo essere an = —an, si ha che an = 0. 

Osservazione 3.3.5 Se A e una matrice quadrata, allora A + 14 e simme- 
trica e A — 14 antisimmetrica. Se A e una matrice a coefficienti reali (si 
dice brevemente “reale”), allora A e somma di una matrice simmetrica e una 
antisimmetrica, come segue subito dall’uguaglianza 

A = \{A+ *A) + ±(A-*A). 

Si pud dimostrare che tale scrittura e anche unica, doe, se A' e A" sono 
due matrici, la prima simmetrica e la seconda antisimmetrica, tali che A = 
A' + A", allora necessariamente A' = ^(A + 14) e A" = ^(A + 14). 
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3.3.2 Matrici triangolari 

Definizione 3.3.6 Una matrice quadrata A si dice triangolare (superiore) 
se tutti i suoi elementi posti sotto la diagonale principale sono nulli. Ossia: 

atj = 0 se i > j . 

In modo analogo si definiscono le matrici triangolari inferiori. 


Esempio 3.3.7 


/l 2 2 l\ 

0132 E = ( l ^ 

0 0 2 1 ’ \0 1 / ' 

\0 0 0 1 / 


Osservazione 3.3.8 La somma e il prodotto riga per colonna tra matrici 
triangolari danno come risultato una matrice triangolare. 

Questo fatto e ovvio per la somma. Per quanto riguarda il prodotto C = 
A-B, Cij = anbij + - ■ ■ +ai n b n j , dove A e B sono triangolari, abbiamo quanto 
segue. 

Se i > j, per 1 < k < j. sicuramente aik = 0, mentre per j < k < n 
sicuramente bkj = 0. 

Quindi tutti i termini che esprimono Cij per i > j sono nulli e pertanto, 
Cij = 0, per i> j. 

Non solo. L’i-esimo elemento sulla diagonale principale di C e uguale al 
prodotto degli i-esimi elementi delle diagonali principali di A e B rispettiva- 
mente: Ca = a^ba. 


3.4 Trasformazioni elementari di riga 

Definizione 3.4.1 Si dice trasformazione (o operazione) elementare di riga 
di primo tipo V operazione che associa alia matrice A di tipo m x n (quindi 
anche non quadrata) una matrice A' (dello stesso tipo di A) che si ottiene 
da A scambiando tra loro di posto due righe di A. 

Definizione 3.4.2 Si dice trasformazione (o operazione) elementare di riga 
di secondo tipo V operazione che associa alia matrice A di tipo m x n, una 
matrice A' (dello stesso tipo di A) che si ottiene da A sommando ad una riga 
di A una combinazione lineare delle altre righe di A. 
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Definizione 3.4.3 Si dice trasformazione (o operazione) elementare cli riga 
di terzo tipo l’ operazione che associa alia matrice A di tipo m x n, una 
matrice A 1 (dello stesso tipo di A) che si ottiene da A moltiplicando una riga 
di A per uno scalare A non nnllo. 


Con analoghe definizioni si possono introdurre le operazioni elementari di 
colonna, per cui varranno propriety analoghe. 

Introduciamo per comodita le matrici Eij, di tipo mxn opportnno (even- 
tualmente quadrate), che hanno 1 come elemento cli posto i, j e 0 altrimenti. 
Allora abbiamo: 

Osservazione 3.4.4 1 ) Dati i,j, interi positivi, si consideri la matrice qua- 
drat a di ordine n: 


T' — I n — — Ej j + E i} j + Ejj . ( 3 - 2 ) 

Si provi a scrivere esplicitamente una tale matrice. Abbiamo che, se A e 
una qualsiasi matrice n x m, allora T' ■ A e la matrice che si ottiene da A 
scambiando fra loro la riga di posto i con quella di posto j. 

2) Dati dei coefficienti Ai, . . . , Aj_i, Aj+i, . . . , X n , sia 

d " = I n A Ai Ei t i + • • • + Ai-i^-i + \i^ + iEi t i + i + • • • + A n Ei tn (3.3) 

/! \ 

1 

Ai • • • A, j 1 Aj+i • • • X n , 

1 

V i/ 

dove, con una convenzione che spesso useremo, gli elementi della matrice 
non indicati sono considerati nulli. 

La matrice T" • A e allora la matrice che si ottiene da A sommando alia 
riga i-esima una combinazione lineare delle altre (con coefficienti X k). 
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3) Dato uno scalare A, sia infine 


T'" = I n + (X-l)E iti 

/I 


\ 


(3.4) 


1 


A 


1 


V 


1 / 


In questo caso la matrice T'" ■ A si ottiene da A moltiplicando la sua riga 
i-esima per A. 

Definizione 3.4.5 Due matrici A e B si dicono equivalents per operazioni 
di riga se una pud essere ottenuta dall’altra mediante V applicazione successiva 
di trasformazioni elementari di riga dei vari tipi. Scriveremo che B = Tr(A). 

Analog amente si pud introdurre I’equivalenza per operazioni di colonna. 
Scriveremo che B = Tc(A). 

Osservazione 3.4.6 Se B e una matrice equivalente a A, doe B = T R (A), 
allora B = T ■ A, con T prodotto di matrici del tipo mostrato in (3. 2), (3. 3) 


e (3.4). 


Proposizione 3.4.7 Con le notazioni sopra, valgono le seguenti formide: 


1) T r (A)-B = T r (A-B); 


2) A ■ T C (B) = T C (A ■ B). 


Dim. Per l’Osservazione 3.4.6, usando la proprieta associativa del prodotto 
righe per colonne, si ha subito 


Tr{A) ■ B — (T ■ A) ■ B — T ■ (A - B) — T r (A ■ B ) . 


Analogamente si dimostra la seconda formula. 


□ 
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La seguente proposizione e il procedimento usato nella sua dimostrazione 
saranno di fond a m ent, ale importanza per quanto segue, in particolare per la 
risoluzione dei sistemi linear i. 

Proposizione 3.4.8 Ogni matrice quadrata A e equivalente per righe (per 
colonne) ad una matrice triangolare A' . 

La matrice A' pud essere ottenuta da A usando solo trasformazioni del 
secondo tipo. 

Dim. Dimostriamolo per induzione sull’ordine n della matrice A. Se n = 1, 
ogni matrice e triangolare. 

Sia A una matrice quadrata di orcline n. Se tutta la prima col o n n a di A 
e fatta di zeri, allora applicando l’ipotesi induttiva alia matrice An, cioe la 
matrice di ordine n — 1 ottenuta cancellando da A la prima riga e la prima 
colonna, questa sarebbe equivalente ad una matrice triangolare tramite una 
successione di trasformazioni di riga. Ma applicando le stesse trasformazioni 
elementari ad A, poiche esse lasciano immutati i termini della prima colonna, 
essendo questi tutti zero, si otterra una matrice triangolare. Se invece la 
prima colonna di A non e tutta di zeri, possiamo supporre che sia an ^ 0. 
Se cosi non fosse, sia a t \ ^ 0. Allora si sonuni alia prima riga la i-esima. 
Adesso la matrice cosi ottenuta ha il termine di posto 1, 1 non nullo. Per ogni 
i — 2, . . . , n, si sonnni alia i-esima riga, la prima riga moltiplicata per /Xj = 
— dove, appunto, an e il primo termine della i-esima riga. Ora la nuova i- 
esima riga cosi ottenuta avra come primo termine 0. Alla fine, tutta la prima 
colonna della matrice equivalente ad A avra la prima colonna tutta di zeri, 
escluso al piu il primo termine. Applicando l’ipotesi induttiva a An, come 
spiegato prima, o alternativamente, ripetendo questo stesso procedimento su 
An, che lascia invariata la prima colonna di A, si ha la tesi. 

Analogo procedimento per le trasformazioni elementari sulle colonne, per 
le quali il procedimento parte dall’ultima riga (anziche dalla prima colonna). 

□ 


3.5 Determinanti 

Sono state definite varie funzioni sull’insieme delle matrici quadrate che fos- 
sero particolarmente significative. Tra queste sicuramente la piu rilevante e 
la funzione determinante . Tra le propriety piu importanti del deter min ants 


